北京化工大学 程序设计实训（报告）

北京化工大学
程序设计实训（报告）

题 目： 　
学生姓名： 　　　　　　　　
学 号： 　　　　　　
所在学院： 　　信息科学与技术学院
专 业： 　计算机科学与技术专业
班 级： 　　　　　　
指导教师： 　　　　　　　

2017年7月 7 日

摘要
本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件，以达到在每一首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。
通过学习数据结构课程和c语言的知识，主要利用数据结构的队列和C语言知识来实现软件的功能。
主要是把男女生分别放在两个队列中，要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。

关键字：学生搭配问题，数据结构，队列，C语言，软件，功能

目 录

摘要 I
1.方案设计 2
1.1问题描述 2
1.2需求分析 2
1.3运行环境 2
1.4概要设计 3
2.算法设计 4
2.1算法设计思想 4
2.2算法设计的对应方式 4
2.3算法设计流程图 5
3.详细设计 6
3.1设计思想 6
3.2设计关键算法 6
4.调试分析 8
4.1、测试及结果 8
5.总结与自评 10
5.1总结 10
5.2 自评 10
参考文献 11

1.方案设计
1.1问题描述
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.